On Iterative Substructuring Methods for Multiscale Problems

نویسندگان

  • Clemens Pechstein
  • Michael Kuhn
  • Michael Jung
  • Ulrich Langer
  • Sergei V. Nepomnyaschikh
  • Ralf Pfau
  • Joachim Schöberl
چکیده

In this note, we discuss iterative substructuring methods for a scalar elliptic model problem with a strongly varying diffusion coefficient that is typically discontinuous and exhibits large jumps. Opposed to earlier theory, we treat the case where the jumps happen on a small spatial scale and can in general not be resolved by a domain decomposition. We review the available theory of FETI methods for coefficients that are—on each subdomain (or a part of it)—quasi-monotone. Furthermore, we present novel theoretical robustness results of FETI methods for coefficients which have a large number of inclusions with large values, and a constant “background” value (by far not quasi-monotone). In both cases, the coarse space is the usual space of constants per subdomain.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Iterative Substructuring Methods for Indoor Air Flow Simulation

The numerical simulation of turbulent indoor-air flows is performed using iterative substructuring methods. We present a framework for coupling eddyviscosity turbulence models based on the non-stationary, incompressible, nonisothermal Navier-Stokes problem with non-isothermal near-wall models; this approach covers the k/ǫ model with an improved wall function concept. The iterative process requi...

متن کامل

Iterative Substructuring Methods for Spectral Element Discretizations of Elliptic Systems. II: Mixed Methods for Linear Elasticity and Stokes Flow

Iterative substructuring methods are introduced and analyzed for saddle point problems with a penalty term. Two examples of saddle point problems are considered: the mixed formulation of the linear elasticity system and the generalized Stokes system in three dimensions. These problems are discretized with spectral element methods. The resulting stiiness matrices are symmetric and indeenite. The...

متن کامل

Iterative Substructuring Methods for Spectral Element Discretizations of Elliptic Systems I: Compressible Linear Elasticity

An iterative substructuring method for the system of linear elasticity in three dimensions is introduced and analyzed. The pure displacement formulation for compressible materials is discretized with the spectral element method. The resulting stiiness matrix is symmetric and positive deenite. The method proposed provides a domain decomposition preconditioner constructed from local solvers for t...

متن کامل

First-order System Least- Squares for Second-order Partial Diierential Equations: Part Ii. Siam J

analysis of iterative substructuring algorithms for elliptic problems in three dimensions. Least-squares mixed-nite elements for second-order elliptic problems. A least-squares approach based on a discrete minus one inner product for rst order systems. Technical report, Brookhaven National Laboratory, 1994. 4] J. H. Bramble and J. E. Pasciak. Least-squares methods for Stokes equations based on ...

متن کامل

A Parallel Implementation of an Iterative Substructuring Algorithm for Problems in Three Dimensions

Numerical results from a parallel implementation of an iterative substructuring algorithm are reported. The algorithm is for solving scalar, self-adjoint elliptic partial diierential equations in three dimensions. Results are given for two variants of the algorithm. In the rst variant, exact interior solvers are used; in the second, one multigrid V-cycle is used to approximately solve the inter...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012